Primitive elements with prescribed traces
نویسندگان
چکیده
Given a prime power q and positive integer n, let Fqn denote the finite field with qn elements. Also a,b be arbitrary members of ground Fq. We investigate existence non-zero element ξ∈Fqn such that ξ+ξ−1 is primitive T(ξ)=a, T(ξ−1)=b, where T(ξ) denotes trace ξ in This was question intended to addressed by Cao Wang (2014). Their work dealt instead another problem already literature. Our solution deals all values n≥5. A related study involves cubic extension Fq3 show if q≥8⋅1012 then, for any a∈Fq, we can find ξ∈Fq3 also Fq3, which equal a. improves result Cohen Gupta (2021). Along way prove hybridised lower bound on divisors various residue classes, may interest questions.
منابع مشابه
Primitive Polynomials with Prescribed Second Coefficient
The Hansen-Mullen Primitivity Conjecture (HMPC) (1992) asserts that, with some (mostly obvious) exceptions, there exists a primitive polynomial of degree nover any finite fieldwith any coefficient arbitrarily prescribed. This has recently been provedwhenever n ≥ 9. It is also known to be true when n ≤ 3.We show that there exists a primitive polynomial of any degree n ≥ 4 over any finite field w...
متن کاملPrimitive Elements
Importantly, there is no element 1 ≤ k < p − 1 such that a ≡ 1(modp). The concepts presented in the study of primitive elements can be considered special cases of more general idea presented in group theory. Specifically, the primitve element a can be seen as a generator of Zp, we wil discuss this in more detail in the first section of the paper. Primitive elements also have applications in enc...
متن کاملExistence of Primitive Polynomials with Three Coefficients Prescribed
Let Fq denote the finite field of q elements, q = p r for prime p and positive integer r. A monic polynomial f(x) = x+ ∑n i=1 fix n−i ∈ Fq[x] is called a primitive polynomial if it is irreducible over Fq and any of the roots of f can be used to generate the multiplicative group Fqn of Fqn . Equivalently, f is primitive if the smallest positive integer w such that f(x) | x − 1 is w = q − 1. Prim...
متن کاملOn Constructing Matrices with Prescribed Singular Values and Diagonal Elements
Similar to the well known Schur Horn theorem that characterizes the relationship between the diagonal entries and the eigenvalues of a Hermitian matrix the Sing Thompson theorem characterizes the relationship between the diagonal en tries and the singular values of an arbitrary matrix It is noted in this paper that based on the induction principle such a matrix can be constructed numerically by...
متن کاملMatrix Reconstruction with Prescribed Diagonal Elements, Eigenvalues, and Singular Values
DIAGONAL ELEMENTS, EIGENVALUES, AND SINGULAR VALUES DRAFT AS OF April 30, 2013 SHENG-JHIH WU AND MOODY T. CHU Abstract. Diagonal entries and eigenvalues of a Hermitian matrix, diagonal entries and singular values of a general matrix, and eigenvalues and singular values of a general matrix satisfy necessarily some majorization relationships which turn out also to be sufficient conditions. The in...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Finite Fields and Their Applications
سال: 2022
ISSN: ['1090-2465', '1071-5797']
DOI: https://doi.org/10.1016/j.ffa.2022.102094